package leetcode.editor.cn;

import leetcode.editor.entity.*;

import java.util.List;
//给定一个大小为 n 的数组，找出其中所有出现超过 ⌊ n/3 ⌋ 次的元素。 
//
// 说明: 要求算法的时间复杂度为 O(n)，空间复杂度为 O(1)。 
//
// 示例 1: 
//
// 输入: [3,2,3]
//输出: [3] 
//
// 示例 2: 
//
// 输入: [1,1,1,3,3,2,2,2]
//输出: [1,2] 
// Related Topics 数组 
// 👍 265 👎 0

/**
 * Java：求众数 II
 *
 * @author：紫水木鱼
 * @createDate：2020-09-24 23:21:01
 */
class P229MajorityElementIi {
    public static void main(String[] args) {
        Solution solution = new P229MajorityElementIi().new Solution();
        // TO TEST
    }

    //leetcode submit region begin(Prohibit modification and deletion)
    class Solution {
        public List<Integer> majorityElement(int[] nums) {
            List<Integer> result = null;


            return result;
        }
    }
//leetcode submit region end(Prohibit modification and deletion)

}